마구잡이로 하다 [NOI 2020 초현실 트리] T 2 T_2T2는 성장하고, 단지 몇 번만 진행하면 T2T_를2 T2의 잎 노드를 어떤 두 갈래 나무로 바꾸는 조작을 할 수 있다.두 갈래 나무 집합 T\mathscr {T} T에 대해 g r o w (T)\mathrm {grow} (\mathscr {T}) grow (T) 는 T\mathscr {T} T의 나무로 성장할 수 있는 모든 집합을 표시합니다.정의 g r o w (T)\mathr... 마구잡이로 하다 zoj3966 Domino Tiling dp 제목 대의: n*m의 바둑판을 주면 1x2의 칸으로만 조립할 수 있고 4개의 다른 칸의 뿔이 동시에 한 곳에 모일 수 없다.200조 정도의 입력과 출력 임의의 방안. 문제풀이: 제한 조건이 너무 강하기 때문에 가장 좋은 방법은 확정적인 우선 가설 n... dp마구잡이로 하다hdu [폭력 DP][폭력 STL] 스노우 2017 & LOJ#2256.영웅 연맹 DP 방정식fi 나열, j=min{fi -3 1, jk+k×Ci, k|j 및 k≤Ki} fi, j는 이전 i개 품목이 j중 시나리오를 생성할 때 최소 가격을 나타냅니다. j는 매우 크고 1018이 있지만 j는 2, 3, 5, 7 세 가지 질수밖에 없기 때문에 j가 얻을 수 있는 값 상한선은 (logm)4이고 이 상한선보다 훨씬 작다.게으르기 때문에 더 이상 최적화하지 않겠습니다. DP 그룹은... 마구잡이로 하다DPSTL
[NOI 2020 초현실 트리] T 2 T_2T2는 성장하고, 단지 몇 번만 진행하면 T2T_를2 T2의 잎 노드를 어떤 두 갈래 나무로 바꾸는 조작을 할 수 있다.두 갈래 나무 집합 T\mathscr {T} T에 대해 g r o w (T)\mathrm {grow} (\mathscr {T}) grow (T) 는 T\mathscr {T} T의 나무로 성장할 수 있는 모든 집합을 표시합니다.정의 g r o w (T)\mathr... 마구잡이로 하다 zoj3966 Domino Tiling dp 제목 대의: n*m의 바둑판을 주면 1x2의 칸으로만 조립할 수 있고 4개의 다른 칸의 뿔이 동시에 한 곳에 모일 수 없다.200조 정도의 입력과 출력 임의의 방안. 문제풀이: 제한 조건이 너무 강하기 때문에 가장 좋은 방법은 확정적인 우선 가설 n... dp마구잡이로 하다hdu [폭력 DP][폭력 STL] 스노우 2017 & LOJ#2256.영웅 연맹 DP 방정식fi 나열, j=min{fi -3 1, jk+k×Ci, k|j 및 k≤Ki} fi, j는 이전 i개 품목이 j중 시나리오를 생성할 때 최소 가격을 나타냅니다. j는 매우 크고 1018이 있지만 j는 2, 3, 5, 7 세 가지 질수밖에 없기 때문에 j가 얻을 수 있는 값 상한선은 (logm)4이고 이 상한선보다 훨씬 작다.게으르기 때문에 더 이상 최적화하지 않겠습니다. DP 그룹은... 마구잡이로 하다DPSTL